

n1=22050953768202021481010915313335403389948821591290284021528823110055078952801744325742584338632743222564116025569201609100099140217395018016506154677038588910158433553200597007004268715220573321589629347699068502486270203492908109836129720897763672586681625070576997967568522356194367741554734864232958659587053761759661478814378254701518735932796643357210227340562329360114827890815519720551495219551873035412573398259484498825938763675850434100787696383253997179331644466947544341986360021205157678182603783695524965051557767005272125386048836833015580253783584964102467821576852398803546108481537310174321919050353

e1=59128088630385702091793322397875412615287778093553340394935198771980934904409635908137056137500955809593299368744838440346273289970555396051144990989797210863701146919141975211913752717972107017909298545594800443496132062216604362311000654559609679035644414116340707213965027649030838962137050094466321514829
e2=56215169078945305147968681282252756439303068274069910023349833198776537639158983027295991346383182982930396088736536749365734429090657910300545074934035046118793611766878525139472732747606948579166089291432351453511111034598283193727196891373071637478129067053858908528278572028109519929965821246065475778933
e3=73156897345576580733336254416875446312135920505234241583955377458351670307425321903141332045390781579660774735374640610101410104174523838973391291498719274252868469620986514997919898470027086712768194090825851384606653867575710280385622236269294531071134614036937731776500204830836190134333882217896008543457

c1=19976175496420780796848436562459254725655766819091829085826918149358308150771183434480326036444720888245566133903361432778229861271628280695446732985230796743181959883517331552003617993267709377216621765393365663340987203137917844628578695625623022062000732096723407958157462077180258074203352729060778611766833177607902362002125820905015209529089499964424943030945604025254397014677619659288363721977711532716145967636667129377981985698990030569256843762007665249718164170703617756181999278131026660565301567535403114776187577089832813139785291746759358023750990811762789636834511123590738087173954711684926601615115
c2=4898586865590583349791168503497061263814474412917633892983260889915349146399251850580778058010671768731276622207144220430686590775349599075240855807281580243699788240580753584404973075025832012668575962081086112249777937293916819176020066376650920291361510348493449272807270898408762007189419333896769659437430852768446544404264173201280880803402814516726579877461957611421823994569622178100898519381415592111331870831221465078296676862706869630494365712999543574411096657312292324237752979866718985721293323434244021916237004185669910990599469829124257580347870877094040597883857029513765244082636393726155793249758
c3=9099883293285607188457315377060923795389227851572672279537581985537813863184558195642805032976629001480514343235938921302176128381899613102386249993227001360190335966378018345908405925306216793296591916375901967580479064607956351257642318992575443552673489793187341405994074952704302526250535547037471646429167885887202208019598232257237310090543218540763411250961204711239409925361176839906514774379481609219818539741463273640959146818464495377132354754189255581006486953675501357979989730786548601066328450328018325649032865158696166428191373110380437099547406040746960175538556202450225910237128767465615939587757


e1e2=6740560973485493036625043786360637357620464277198869494878993293248726344542203632176960860913490017486846857633080261095044261451862939397229008604970249
e1e3=8771983350194518781617000083611750677841987896991848139049745498894342351855483382790835667007379464695226823245525542422100743814570866678833455310960421
e2e3=8339835408369114849130895563555934346018109933913062330818844184888266124660264101689665242429038647659065732286075080285443457809210952438395361672290317

import libnum

s1,s2,e1e2=libnum.xgcd(e1,e2)
c12=pow(c1,s1,n1)*pow(c2,s2,n1)%n1
s2,s3,e2e3=libnum.xgcd(e2,e3)
c23=pow(c2,s2,n1)*pow(c3,s3,n1)%n1

s12,s23,gcd=libnum.xgcd(e1e2,e2e3)
m=pow(c12,s12,n1)*pow(c23,s23,n1)%n1
print(libnum.n2s(m))


s1,s2,e1e2=libnum.xgcd(e1,e2)
c12=pow(c1,s1,n1)*pow(c2,s2,n1)%n1

s12,s3,gcd=libnum.xgcd(e1e2,e3)
m=pow(c12,s12,n1)*pow(c3,s3,n1)%n1
print(libnum.n2s(m))

#
s1,s2,e1e2=libnum.xgcd(e1,e2)
s12,s3,gcd=libnum.xgcd(e1e2,e3)
m=pow(c1,s1*s12,n1)*pow(c2,s2*s12,n1)*pow(c3,s3,n1)%n1
print(libnum.n2s(m))